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Proc6dd automatlque de reconnaissance de signatures manuscrltes par analyse d'fmage et disposltif des- 
tine a sa mise en ceuvre. 

fe?) Le precede consiste dans une phase prealable et pour 
un nombre fix§ d'exemples damages de signatures manu- 
scrltes appartenant h diff^rents signatalres, h extralre des 
caract6ristiques discriminantes de la signature, - dans une 
phase d'appnentissage, pour chaque example d'image de 
signature, k presenter aux entries d'un dassifieur, les ca- 
ract^istiques discriminantes de la signature extnaites dans 
la phase prealable. pour ajuster par approches sucoess'h 
ves, les valeurs des paramStres internes d'un dassifieur 
jusqu'd ce que les valeurs de sortie de ce dassifleur soient 
representatives des diff^rentes dasses de signature possi- 
bles. - dans une phase de reconnaissance, les caractSristi- 
ques discriminantes d'une signature h reconnattre dans 
une image nouvelle n'ayant pas participN^ k rapprentlssage, 
sent extra'rtes de cette image et pr^sentdes aux entrees 
d'un dassifieur, qui par application des vafeurs de ses pa- 
ram^tres internes fix^s en fin de phase d'apprentissage, 
donne une confiquration de sortie k partir de laquelie est 
determine k quelle dasse, pamni les classes apprises, ap- 
partient la sianature consid^ree. Applications notamment, 
au contrdle aacc^s ou k la verification de signatures sur 
des cheques bancaires ou sur des documents officiels. 
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PROCEDE AUTOMATIQUE DE RECONNAISSANCE DE SIGNATURES 
MANUSCRITES PAR ANALYSE DMMAGE ET DISPOSITIF DESTINE A SA 
5 MISE EN OEUVRE 

LMnvention se rapporte au domaine du traltement d'images, et 
plus particulierement d un procSde et d un dispositif automatlque de 
reconnaissance de signatures manuscrltes par analyse d'image. 

10 Ce proc6d6 peut etre appliquS notamment au contrdle d'acc§s 

ou d la vSrlficatron de signatures sur des chdques bancaires ou sur des 
docunnents officiels, la verification de signature consistent d decider si la 
signature prSsentde provient effectivennent du signataire attendu. 

Les systSnnes de reconnaissance de signatures manuscrites 

15 sont dlstinguSs selon que la reconnaissance est effectuSe directement 
lors de T^criture (en anglais la reconnaissance est dite "on-line") ou que 
la reconnaissance est effectuSe de manidre optique par reprise d'image 
(en anglais la reconnaissance est dite "off-line"). Dans le premier cas, les 
mouvements du crayon sont connus (r^criture se fait par exemple sur 

20 une tablette graphique)^ alors que dans le second cas^ on ne connaTt que 
rimage de la signature. Les taux de reconnaissance sont done meilleurs 
pour les systemes de reconnaissance "on-line". 

En ce qui concerne le proc6d6 de reconnaissance de 
signatures, selon I' invention, la reconnaissance est effectu6e en "off- 

25 line". 

Les m§thodes connues pour la reconnaissance "off-line" de 
signature consistent d calculer une distance entre la signature S verifier 
et un module de signature. Si la distance est faible, la signature est 
accept^e, sinon elle est refus^e. Ces mSthodes n^cessitent un rSglage 
30 manual de diff6rentes valours relatives d des seulls et & des fonctlons de 
coQt qui interviennent dans le . calcul de la distance. Le module de 
signature utilise est gen§ralement un module structurel et les taux 
d'erreur, caract6ris6s par le taux de signatures fausses acceptSes et le 
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taux de signatures vraies refusees^ sont gen^ralement Aleves , c'est-a- 
dlre de Tordre de 5 %. 

L'invention a pour objet un proc6dS de reconnaissance de 
signatures manuscrites qui utilise une approche dsffdrente, selon laquelle 
5 dans une phase d*apprent!ssage, un ciassifieur apprend § reconnaTtre la 
signature d'un signataire donn6 parmi un grand nombre d'exemples de 
signatures appartenant d differents signataires. A Tissue de la piiase 
d'apprentissage, le ciassifieur est en 6xat de decider d quelle classe 
appartient une signature n'ayant pas particip6 d Tapprentissage. 

10 Ce proc6d6 a les avantages de presenter un taux d'erreur plus 

faibie par rapport aux m^thodes classiques et d*dtre simple d mettre en 
oeuvre car il ne n^cesslte pas de r^glage manuel de seuils. 

Selon I'invention, le procSd^ automatique de reconnaissance 
de signatures manuscrites par analyse d'image, est caract6ris6 en ce 

15 qu'il consists : 

- dans une phase pr6alable, et pour un nombre fix6 d'exemples 
dMmages de signatures manuscrites appartenant h differents signataires, 
a extraire des caract6ristiques discriminantes de la signature, ces 
caract^ristiques 6tant des caract6ristiques 6l6mentaires d6crivant Taispect 

20 general de la signature, des caract^ristiques morphologiques, des 
caracteristiques statistiques et des param^tres d'histogramme angulaire, 

- dans une phase d'apprentissage, pour chaque exemple 
d'image de signature, a presenter aux entries d'un ciassifieur, les 
caracteristiques discriminantes de la signature extraites dans la phase 

25 prdalable, pour ajuster par approches successives, les vaieurs des 
paramStres internes d'un ciassifieur jusqu'd ce que ies vaieurs de sortie 
de ce ciassifieur soient representatives des differentes classes de 
signature possibles, 

- dans une phase de reconnaissance, les caracteristiques 
30 discriminantes d*une signature ^ reconnaTtre dans une image nouvelle 

n'ayant pas participS d l*apprentissage, sont extraites de cette Image et 
presentees aux entrees d'un ciassifieur, qui par application des vaieurs 
de ses paramfetres internes fixes en fin de phase d'apprentissage, donne 
une configuration de sortie d partir de laquelle est determine S quelle 
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classe, parmi les classes apprises, appartient la signature consid§r§e. 
L'fnvention concerne 6galement un dispositif da reconnaissance 
automatique d'une signature manuscrite dans une image pour la mise en 
oeuvre du proc6d§, caracteris6 en ce qu*il comporte un dispositif de 
5 pretraitement connect^ en serie avec au moins un classifieur, le dispositif 
de pretraitement, etant destine a extraire des caract6ristiques 
discriminantes d*une image de signature, ie classifieur Stent destinS 
apres une phase d'apprentissage, d classifier la signature considSrSe. 

D'autres particularity et avantages de I'invention apparaTtront 
10 clairement dans la suite de la description donnSe d titre d'exemple non 
limitatif et farte en regard des figures annexSes qui reprSsentent: 

- la figure 1, un exempie de dispositif de mIse en oeuvre de 
I'invention, 

- la figure 2, un exempie d'image de signature sur laquelle sont 
1 5 dSfinies la hauteur H et ia longueur L de la signature, ainsi que les axes 

principaux de ia signature, 

- la figure 3, un exempie de construction de trois points A, B, 
C d partir d'un point de la signature, ces trois points A, B, C permettant 
de determiner la pente de la signature par rapport au grand axe de la 

20 signature, 

- la figure 4, un exempie d'image de signature sur laquelle sont 
definies six primitives morphologiques, 

- la figure 5, six exemples de d6coupage, en regions, d'une 

image, 

25 - la figure 6, un organigramme de la phase d'apprentlssage, 

selon I'invention, 

- la figure 7, un organigramme de la phase de classification, 
selon I'invention, 

Un systgme de reconnaissance "off-line" de signature permet 
30 d'identifier automatiquement un individu d'aprds I'examen de sa 
signature. II ne s'agit pas ici de reconnaTtre la partie sSmantique de la 
signature (reconstituer ie nom du signataire en identifiant cheque lettre 
de la signature) mais de reconnaTtre dans la signature les caractSristiques 
propres d un signataire donne. 
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La figure 1 represente un exemple de dispositif de mise en 
oeuvre de )' invention. 

Le dispositif comporte un dispositif de prStraitement 10 
connecte d au moins un classifieur 11 . Le dispositif de pr^traitement est 
5 destine d recevoir, en entree, une image d*une signature et d d61ivrer, en 
sortie, les diffSrentes caract^ristiques discriminantes de fa signature. Ces 
caract^ristiques sont transmises aux entries du classifieur qui d^livre des 
valeurs de sortie qui devront correspond re, aprds une phase 
d'apprentissage, d la classe de la signature considdree. 
10 Le classifieur comporte done un nombre d'entr6es 6ga! au 

nombre de caract^ristiques discriminantes extraites sur IMmage de la 
signature. 

Dans le cas oil le classifieur est utilise pour effectuer la 
verification de la signature d'un signataire particuller, le signataire 6tant 

15 connu a priori, ii comporte deux sorties correspondant S deux classes, 
I'une traduisant le fait que la signature provient effectivement du 
signataire attendu, rautre traduisant r6v§nement inverse. Ce cas 
correspond typiquement a une application dans laquelle il s'agit 
d'authentifier une signature sur un cheque dont on connait a priori le 

20 proprietaire. 

Dans ie cas oD il faut verifier les signatures de plusieurs 
signataires diffSrents, le dispositif compiet comporte autant de 
classifieurs que de signataires, cheque classifieur Stent d6di6 d un 
signataire particulier. Pour effectuer la reconnaissance d'une signature, le 

25 signataire etant connu a priori, il suffit de sSlectionner le classifieur 66die 
k ce signataire et de proceder & la verification de la signature avec le 
classifieur ainsi sSiectionne. 

Le classifieur peut Sgalement §tre dSdie d la reconnaissance 
d'une signature dont le signataire n'est pas connu a priori mais fait partie 

30 d'un ensemble de plusieurs signataires. Dans ce cas, le dispositif de 
reconnaissance comporte un seul classifieur dont le nombre de sorties 
est egal au nombre de signataires consider§s. 

Le classifieur doit avoir un nombre de degr6s de liberty 
suffisant pour pouvoir, en ajustant puis en fixant ses degris de liberte 
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pendant une phase d'apprentissage, obtenir en sortie du classifieur la 
r§ponse souhait6e pour diff^rentes images de signature dites "apprises". 
Le classifieur peut ensuite etre utilis§ pour des images de signature 
n'appartenant pas a la base d'apprentissage et pour v6rifler d quelle 
5 classe appartient la signature representee sur ces images par analogie 
avec les Images apprises. 

Les caracteristiques discrimfnantes extraites d'une image de 
signature par le dispositif de pr6traltement 10 sont des caract6ristiques 
6l6mentaires d6crivant faspect g6n§ra! de la signature, des 
10 caract6ristiques morphoiogiques, des caractSristiques statlstiques, des 
param&tres repr6sentant rhistogramme angulaire de la signature. 

La figure 2 repr6sente un exemple d'image de signature sur 
laquelle sont d6finies des caracteristiques 6l6mentalres de la signature. 

Ces caract6ristiques constituent un jeu de paramStres 
15 d6crivant ('aspect g§n6ral de la signature. Ces param6tres sont de quatre 
types diffSrents : 

- le rapport hauteur H de la signature sur la longueur L de ia 

signature, 

- les axes principaux de la signature, 

20 - la pente de la signature par rapport au grand axe, 

- le nombre de zones connexes de la signature. 

Pour determiner le rapport hauteur sur longueur H/L de la 
signature, deux axes X, Y orthogonaux se coupant en un point 0, sont 
cholsis et gradugs en nombre de points de I'image ; ces deux axes 
25 constituent par exemple les deux bords gauche et in^rleur de i'image. 
Les quatre coordonn§es Xmin/ Xmax' ^miw ^max' maximales et 
minimales de la signature sont alors recherchSes dans I'image. 

La coordonnee Y^iin est obtenue en scrutant I'image llgne par 
ligne en commenpant par la premiSre llgne sltuSe en bas de I'image, puis 
30 en comptant pour cheque ligne le nombre de points caractdre present. 
Ymin est I'lndice de la premifere ligne rencontr6e telle que le nombre de 
points caract&re present soit supSrieur d 5. 

La valeur 5 a 6t§ choisie pour s'assurer que les points 
comptes proviennent effectivement de la signature et non d'objets 
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parasites presents dans I'Image. De mani§re simHaire Y^ax s'obtient en 
scrutant Timage ligne par Hgne deputs la derniSre ligne situ6e en haut de 
IMmage, Xpnln s'obtfent en scrutant colonne par colonne depuis la 
premiere colonne, X^ax ®^ scrutant colonne par colonne depuis la 
5 derniere colonne. 

Les quatre coordonnSes Xmin, ^max, ^nm, ^max cI6finissent 
le plus petit rectangle contenant la signature. Les valeurs de la hauteur et 
de la largeur de la signature sont obtenues par les relations suivantes : 

10 L = Xmax • ^xx\\x\ 

II ne reste plus qu'd effectuer le rapport H/L pour obtenir Tune 

des caract^ristiques 6l6mentaires de la signature. 

Les caractSrIstiques Sl^mentaires obtenues d partir des axes 
principaux, grand axe et petit axe, de la signature sont T^longation de 
15 ces axes, c'est-d-dire la variance du grand axe sur la variance du petit 
axe, et Torientation du grand axe. 

Pour cela le nombre de points N de la signature est determine 
par comptage, dans Timage, des points caractfere present, et le centre de 
gravity (gx, 9y) de la signature est calcul6 par les relations suivantes : 



20 



gx^iJsx 
9y =]j2:y 



9x dy ^oxxt les coordonn^es du centre de gravity de la 
signature dans le rep6re ortiionorme O ; X, Y. 
25 I^x et £y represent, respectivement, la somme des abscisses 

et la somnne des ordonnees de tous les points caract&re de la signature. 

Une matrice d'auto-corr^latlon C est alors construite sur 
r image de la signature, cette matrice C 6tant d^finie de la fagon 
suivante : 
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avec: 

Cy = 2:(y-gy)^ 
Qcy=S(x-gx)(y-gyr) 

La variance a-j du grand axe et la variance <r2 pstit axe de 
la signature sont alors obtenues en calculant ies deux valeurs propres de 
5 la matrlce C d'auto-corr6latlon. Les expressions de ces deux variances 
sont les suivantes : 



10 



L'6longation des axes et Torientation du grand axe constituent 
ie deuxleme type de caract6ristiques el§mentaires extraites de IMmage 
sont alors donn^es par les relations suivantes : 

15 



Elongation = 
orientation = arctan 



Le troisidme type de caract§ristlques 6l6mentalres rechercii6 
dans IMmage de la signature est la pente de la signature par rapport au 
20 grand axe. La pente de la signature d6crit I'orlentation des lettres par 
rapport au grand axe. 



8 

La pente cherchee peut etre soit positive, soit negative^ sort 
indifferente ou perpendiculaire au grand axe. Trois grandeurs sont done 
calculees, 11 s'agit : 

du nombre de points de ia signature symbolique d*une pente 
5 positive : P + / 

du nombre de points de la signature symbolique d'une pente 
negative: P«, 

du nombre de points de la signature symbolique d'une pente 
indifferente : P- 

10 Pour calculer ces trois grandeurs, ciiaque point de la signature 

est consider^ un par un. A partir d'un point donni de la signature, trois 
points A, B, C sont calculus. La figure 3 montre un exempie de 
construction des trois points A, B, C d partir d*un point de la signature 
appel6 point de reference. 

15 En notant ^ Tangle d'orientation du grand axe par rapport d 

Taxe OX des abscisses, les points A, C sont obtenus S partir des 
coordonnees du point de reference par une translation de vecteurs 
respectlfs U-V, U, U+V, ies coordonnees respectlves du vecteur U et 
du vecteur V 6tant: 

20 

( V2 sin <j) , - V2 cos <|i ) 
( V2 cos V2 sin . 

La pente de la signature au point de reference consid^re est 
25 alors determine de la fapon suivante : 

Si le pixel le plus proche de A est un point de ia signature, on 
incrSmente P+, 

SI le pixel le plus prociie de B est un point de la signature, on 
incrSmente P, 

30 SI le pixel le plus proche de C est un point de ta signature, on 

incr^mente P.. 

Lorsque tous les points de la signature ont 6X6 considerSs , 
afin de normaliser les grandeurs trouv6es, les deux param&tres Pi et P2 
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suivants sont retenus pour constituer deux nouvelles caract^ristlques 
^ISmentalres extraites de Timage. 

"|(P* -P)| + |(P- -P)|+1 

^ P, -P 

^ |(P. -P)| + |(P- -P)|+l 

5 

La dernl§re caract6ristique 6l6mentaire extralte de IMmage de la 
signature concerne le nombre de zones connexes pr6sentes dans la 
signature. 

Une zone connexe est d6finle au sens de la 4-connectlvit6, 
10 c'est-a-dire comme un ensemble de points de I'image de m6me 
luminance, ces points 6tant tels qu'll existe un chemin permettant de 
passer, sans sortir de la zone, d'un point quelconque de cette zone d un 
autre point de cette m§me zone, en suivant une succession de directions 
horizontales ou verticales da I'image. 
15 Un algorrthme de reclierche des zones connexes est utilise 

pour d6tecter et 6tlqueter les zones connexes d'une image de la 
signature. 

Le nombre de zones connexes ainsi obtenu ne peut 
gen6ralement pas §tre utilise directement car il est tr§s variable suivant 

20 I'humeur du signataire. C'est pourquoi le param6tre correspondant qui 
est utilise pour la verification de la signature est le logarithme nep6rien 
de cette valeur de fagon d eviter des variations trop fortes. Afin 
d'^liminer les 6ventue!s objets parasites de I'image, seules les zones 
connexes ayant une surface superieure ^ 20 sont conservees. 

25 Les caract6ristiques morphologiques recherch6es dans I'image 

de la signature sont les surfaces relatives de dlff6rentes zones d^limitSes 
par la signature sur IMmage, ces zones §tant appel^es cavitSs et trous. 
Cinq types de cavit^s sont dSfinles et appel6es cavit6s Quest, Est, Nord, 
Sud, Centrale. Les cavit6s et les trous sont appalls aussi des primitives 

30 morphologiques. Au total il y a done six primitives morphologiques. La 




figure 4 repr^sente un exemple d'image de signature sur iaquelle les.six 
primitives morphologiques sont d6flnies. 

Un trou est une zone ferm6e d6limit§e par la signature- Sur la 
figure 4, un trou est d§limit6 par la lettre B. Les trous peuvent etre 
5 detect^s d Taide d'un algorithme de recherclie des zones connexes. En 
effet, en recherchant par exemple les zones connexes relatives au fond 
de I'image, la signature 6tant placee dans une fenetre avec Iaquelle elle 
n'est pas en contact, une grande zone connexe en contact avec les 
bords de la fen§tre est obtenue: cette zone connexe correspond au fond 

10 externe d la signature. En outre, si la signature comporte un ou plusieurs 
trous, une ou plusieurs zones connexes non au contact avec les bords de 
la fenitre sont obtenues; ces zones correspondent aux trous. 

Les diffdrentes cavitSs Quest sont dSfinies ci-apr§s. Un point 
appartient d une cavitd Quest si les trois conditions suivantes sont 

15 " rempiies simultan^ment: 

- en se d^plagant, d partir de ce point, en ligne drotte dans les 
directions Est, Sud, ou Nord^ on rencontre la signature, 

- en se dSplacant, d partir de ce point, en ligne droite dans la 
direction Quest, on ne rencontre pas la signature, 

20 - ce point n'appartient pas it la signature. 

Une definition similaire est effectu6e pour les cavitSs Nord, 

Sud et Est, en rempla9ant, respectivement, le mot Quest par le mot 

Nord, Sud, ou Est, et en Hstant dans la premiere condition 

d"appartenance, les trois directions restantes. 
25 En ce qui concerne les cavit6s Centrales, un point appartient S 

une cavity Centrale si les trois conditions suivantes sont rempiies 

simultan^ment: 

• en se d^plagant, d partir de ce point, en ligne droite dans les 
directions Quest, Est, Sud ou Nord, on rencontre la signature, 
30 - ce point n'appartient pas d la signature, 

- ce point n'appartient pas ^ un trou. 

Chacune des six primitives morpiiologiques peut 3tre 
representee, en entrSe du classifieur, par la surface relative de la 
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primitive consicler§e par rapport d la surface totale de toutes les 
primitives. 

Les caracteristiques statlstiques recherch6es dans I'image 
d'une signature sont des caracteristiques qui traduisent la repartition des 
5 points de la signature entre diff6rentes regions de Timage. 

Pour cela la signature est encadr6e dans une fen§tre 
minimale. Cette fenetre minimale est ensuite divis^e en regions de six 
facons diffSrentes ; la figure 5 represente six exemples de d^coupage, en 
regions, d*une image. Pour cheque dicoupage^ la repartition des points 

10 de la signature entre les regions constituent ce decoupage est 
determinee. Si nj est ie nombre de points de ia signature sltuSs dans la 
region j et n Ie nombre total de points de la signature dans ta fenetre 
minimale, la caracteristlque statistlque Rj considSree pour cette region j 
est telle que Rj = nj/n* 

15 Dans les exemples de decoupage de la figure 5, 4 decoupages 

deilmitent 3 regions et deux decoupages deiimitent 4 regions dans 
rimage; 20 regions sont ainsi obtenues et les 20 caracteristiques 
statlstiques correspondent a ces 20 regions vont etre presentees sur 20 
entrees du classlfieur pour contribuer, avec les autres caracteristiques 

20 extraites de Timage de fa signature, a la reconnaissance de cette 
signature. 

Enfin les dernieres caracteristiques extraites de T image da la 
signature concernent I'histogramme angulaire de la signature. 

Pour extraire Thistogramme angulaire de la signature, il est 

25 necessaire d'effectuer prealablement deux traitements successifs. Le 
premier traitement consiste a reduire repaisseur du trait de la signature S 
la dimension d'un point de I'image. Le deuxieme traitement consiste S 
effectuer Ie suivi de la signature obtenue et d'en extraire des 
informations concernant: 

30 - le nombre de "webs" de la signature. Un "web" est un 

ensemble de lignes de la signature, toutes les llgnes etant 
interconnectees, 

- le nombre de lignes de cheque "web", 

- le nombre de points de cheque llgne. 
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- la liste des coordonnees des points de (a ligne I du web j. , 

Pour chaque "web", una approximation polygonale de toutes 
les lignes de plus de cinq points est effectu6e; chaque ligne est ainsi 
d6compos§e en une liste de segments. 

La longueur et i*orientation de chaque segment ainsf obtenu 
sent d6termin§es h partir des coordonn6es du premier et du dernier point 
du segment consld6r6. 

L'histogramme angulaire de la signature est alors d6termin6 en 
calculant neuf parametres not^s 

P[0, 20], P[20, 40], . . . , P[ 1 60, 1 80], 

ces parametres 6tant obtenus en sommant les longueurs de 
tous les segments composant la signature selon leur orientation par 
rapport d I'axe OX du rectangle contenant la signature, cette somme 
6tant ensuite normalls^e par la somme des longueurs de tous les 
segments. 

En notant Tangle d'orientation des segments par rapport d 
Taxe OX, les neufs parametres concernant Thistogramme angulaire sont 
les suivants : 

P[0 20] - ^Q"^"*^® longueurs des segments dont I ' orientation 0< a ( 20 

somme des longueurs de tous les segments 

et ainsi de suite jusqu'd : 

or 1 iz^rx ^ sommo dos longuours des segments dont f * orientation 1 60< a < 1 80 
r L I DU, 1 oUJ = — ; 

somme des longueurs de tous les segments 

Ces neufs parametres extralts de TImage de la signature vont 
etre pr^sent^s sur 9 entries du classifieur pour contribuer, avec les 
autres caract^ristiques extraites de Timage, h la reconnaissance de la 
signature manuscrite. 

Le proc6d6 de reconnaissance d'une signature manuscrite 
dans une image se dSroule de la fapon dScrite ci-aprds. Dans une ^tape 
prdalable, une base de donnges d'images de signatures manuscrites. 
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appelSe fichier d'exemples, est constitute. Ces signatures proviennent de 
diff6rents slgnataires, la signature de chaque signataire 6tant disponible 
en plusieurs exemplaires ( quelques di'zaines de signatures de chaque 
signataire sont ntcessaires). 
5 Le fichier des exemples 6tant constitute I'apprentissage peut 

commencer. Une image est extraite altatoirement de ce fichier. les 
caracttristiques discrlnninantes sont alors extraltes de Timage et leurs 
valeurs sont pr6sent6es aux entries du classifieur. 

L'apprentissage est du type dit "supervist", c'est-S-dIre que^ 

10 pour des exemples d'une classe de signature donnte, l'op6rateur 
apprend au classrfieur d reconnaTtre cette classe de signature en lui 
indiquant les valeurs que doivent avoir ses sorties pour cette ciasse de 
signature- La m§me classe de signature est pr6sent6e piusieurs fois au 
classifieur jusqu'd ce que le classifieur ne restitue plus aucune sortie 

15 fausse. 

DiffSrents types de classifieur peuvent etre utilises parmi 
lesquels on peut citer les rtseaux de neurones multicouches, les 
ciassifieurs selon le plus proche voisin, les classifieurs selon les trois plus 
proches voisins, les classifieurs par nuees dynamiques, les classifieurs 
20 par pseudo-inverse. La phase d'apprentissage se dtroule de fagon 
difftrente selon le type de classifieur utilist. 

Parmi ces difftrents classifieurs, le rtseau de neurones est 
celui qui exptrimentalement donne les meilleurs rtsultats. li permet 
d'affecter un coefficient de conflance § chaque decision prise. 11 est done 
25 possible de rejeter les signatures dont le taux de confiance est inftrieur 
d un seuil fix6 par rutilisateur. II est ainsi possible de rtduire le taux 
d'erreur c'est-S-dire le taux de signatures affecttes S tort. 

Dans la suite de ia description, nous nous limiterons done d 
Texemple d"un classifieur du type rtseau de neurones multicouches. 
30 Dans le cas partlculier du rtseau de neurones multicouches, la 

phase d'apprentissage est effectuSe de la manifere sulvante dtcrite ci- 
apres en rtftrence d la figure 6. 

Dans une premiere ttape 60, les valeurs initiales des 
parametres Internes du rtseau de neurones sont fix6es altatoirement. 
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L'apprentissage consiste alors en la modification des param§tres 
internes du rSseau de neurones, cette modification se d6roulant de la 
maniere suivante : § un rang d*lt6ration k donn^^ dans une 6tape 61, une 
Image de signature est extraite du fichier des exemples et les valeurs des 
5 caract§ristiques 6lementaires, morphologiques, statistiques et 
d'histogramme angulalre, correspondant d la signature exemple sont 
appliqu^es aux entries du r^seau de neurones. Les sorties 
correspondantes du r^seau sont alors calcul^es, dans une 6tape 62. Get 
exemple 6tant caractSristique d*une classe de signature donn^e devra 

10 donner en fin d'apprentissage, en sortie du rSseau de neurones, des 
valeurs de sortie aussi proches que possibles des valeurs fixSes, par 
TopSrateur, pour cette classe de signature. Dans une 6tape 63 les 
paramdtres internes du rSseau de neurones sont aJustSs de fdQon d 
obtenir des valeurs de sortie se rapprochant des valeurs souhaitSes. 

15 Les paramdtres internes 6tant modifies, te rang de Tlt^ration 

est increments dans I'Stape 64, un test est effectu§, dans une 6tape 65, 
pour voir si tous les exemples ont pr§sent6s au rSseau de neurones, 
sinon un nouvel exemple de signature manuscrite est pr6sent6 aux 
entries du r6seau de neurones et la m6me operation est effectu§e 

20 plusieurs fois a partir de tous les exemples disponibles; puis lorsque tous 
les exemples ont 6t§ present6s au moins une fois, un test est effectu§ 
dans une 6tape 66, afin de voir si tous les exemples ont 6t6 
correctement classifies sinon, le rang de Tit^ration est remis S z6ro et le 
processus est recommence depuis le d6but jusqu'S ce que les sorties du 

25 rSseau de neurones soient toujours dans r6tat correspondant au type de 
classe utilise. 

Lorsque la phase d'apprentissage est terminSe, le rSseau de 
neurones est capable de reconnaftre d quelle classe appartient une 
signature d*une image non apprise, son Stat est sauvegardS dans une 
30 etape 67, c'est-d-dire que les parametres internes sont gelds et 
sauvegardes et le rSseau de neurones peut §tre utilise h des fins de 
reconnaissance de signatures manuscrites. 

La figure 7 represente un organigramme de la phase de 
classification de signatures manuscrites. En phase de classification, dans 
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une 6tape 70 une image nouvelle n'appartenant pas au fichier des 
examples ayant partlclp6 § I'apprentlssage, est analys6e. Dans une 6tape 
71, les caract6ristiques §I§mentalres, morphologiques, statistlques et 
d'hlstogramme angulalre, d'une signature manuscrite d reconnaTtre dans 
5 I'image nouvelle sont extraites de la signature. Dans une 6tape 72, les 
valeurs de ces caract6ristlques sont pr6sent§es aux entries du r6seau de 
neurones multicouches, qui par application de ses paramdtres Internes 
fixes en fin de phase d'apprentissage, donne une configuration de sortie. 
Dans une 6tape 73, la classe de la signature est d§termin6e suivant les 

1 0 valeurs obtenues en sortie du r§seau de neurones. 

Dans le cas oD le classlfieur est utilise pour Identifier un 
signataire parmi un ensennble de plusieurs signataires, le signataire 
n'6tant pas connu a priori, le vecteur d'entr^e du classlfieur est compos6 
des 41 paramdtres extraits de la signature, et le vecteur de sortie est de 

1 5 dimension dgale au nombre de signataires possibles. 

En utillsant, comme classlfieur, un rSseau de neurones 
multicouches, chaque decision prise peut §tre affectfie d'un coefficient 
de confiance. II est alors possible de rejeter les signatures dont le taux de 
confiance est infgrieur § un seuil fix6 par I'utilisateur et de r^duire ainsi le 

20 taux d'erreur, c'est-S-dlre le taux de signatures affect6es d tort. 

Dans le cas oil le classifieur est utllis6 pour verifier qu'une 
signature provient d'un signataire attendu, le vecteur d'entr6e du 
classifieur est compost des 41 caracteristiques discriminantes extraites 
de la signature, et le vecteur de sortie comporte deux classes, la classe 0 

25 est la classe du signataire attendu, la classe 1 est la classe des 
signatures ne provenant pas du signataire attendu. Pour verifier des 
signatures provenant de diff§rents signataires, il faut utiliser autant de 
ciassifieurs que de signataires diff^rents. 
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REVENDICATIONS 

1. Proc^d^ automatique de reconnaissance de signatures 
manuscrites par analyse d'image^ caract§ris6 en ce qu'il consiste : 
5 - dans une phase prealable, et pour un nombre fix6 d'exemples 

d 'images de signatures manuscrites appartenant i diff Grants signataires, 
d extraire des caract^ristlques discriminantes de la signature, ces 
caract^ristiques 6tant des caract6ristiques 6i6mentaires dScrivant Taspect 
g^niral de la signature, des caract^ristiques morphologiques, des 

10 caractSrlstiques statistiques et des param^tres d'histogramme angulaire, 
- dans une phase d'apprentissage, pour chaque example 
d' image de signature, d presenter aux entries d'un classffieur, les 
caract^ristiques discriminantes de la signature extraites dans la phase 
pr6alable, pour ajuster par approches successives, les vaieurs des 

15 paraniStres internes d*un ciassifieur jusqu'd ce que les vaieurs de sortie 
de ce classifieur soient representatives des diffSrentes classes de 
signature possibles, 

- dans une phase de reconnaissance, les caract6ristiques 
discriminantes d'une signature d reconnaTtre dans une image nouvelle 

20 n'ayant pas particip§ ci I'apprentissage, sont extraites de cette Image et 
prdsentdes aux entries d'un classifieur, qui par application des vaieurs 
de ses param§tres internes fix6s en fin de phase d'apprentissage, donne 
une configuration de sortie d partir de laquelle est d6termin§ ^ quelle 
classe, parmi les classes apprises, appartient la signature considSr^e. 

25 2. ProcSdS seion la revendication 1 , caractSrise en ce que les 

caract6ristiques discriminantes extraites d'une signature manuscrite dans 
une image sont des caractSristiques §i6mentaires d§crivant f'aspect 
g6n6raf de la signature, ces caract^ristiques 6l6mentaires 6tant ie rapport 
de la hauteur H de la signature sur la longueur L de la signature, les axes 

30 principaux de la signature, la pente de la signature par rapport au grand 
axe, et Ie nombre de zones connexes de la signature; des 
caractSristiques morphologiques correspondant d des surfaces relatives 
de dlff^rentes zones dSlimitSes par la signature sur Timage; des 
caract^ristiques statistiques traduisant la repartition des points de la 




2684469 



17 

Signature entre dlif^rentes regions correspondant d diff6rents 
d^coupages de I'lmage, et des parann§tres reprSseritant rhistogramme 
angulaire de ia signature. 

3. Proc6d6 selon la revendicatlon 2, caract6ris6 en ce que le 
5 classiffeur est d§di§ k ridentificatlon d'un signataire parmi dlff6rents 

signataires possibles et en ce que les diff6rentes classes possibles sont 
associees respectivement aux diff§rents signataires possibles. 

4. Proc6d§ selon la revendicatlon 2, caract6ris6 en ce que le 
classifieur est d6di^ S la verification de la signature d'un signataire 

10 particulier et en ce que les diff6rentes classes possibles sont au nombre 
de deux. Tune traduisant le fait que la signature provlent effectlvement 
du signataire attendu, I'autre traduisant r§v6nement inverse. 

5. Dtspositif de reconnaissance automatique d'une 
signature manuscrite dans une image pour la mise en oeuvre du proc£d6 

15 selon I'une des revendications pr^c^dentes, caract6ris6 en ce qu'II 
comporte un dispositlf de pr6traitement (10) connects en s6rle ayec au 
moins un classifieur (11), le dispositlf de prStraitenient (10), 6tant 
destin6 d extraire des caractSristiqges discriminantes d'une image de 
signature, le classifieur (11) 6tant destin§ apr^ une phase 

20 d'apprentissage, a classifier la signature consid6r6e. 

6. Disposltif selon la revendicatlon 5, utilis6 pour identifier un 
signataire parmi diff6rents signataires possibles, le signataire n'6tant pas 
connu a priori, caract6rls6 en ce qu'II comporte un seul classifieur 
comportant un nombre d'entr6es §gal au nombre de caract6ristiques 

25 discriminantes extraites d'une image de signature, et un nombre de 
sorties 6gal au nombre de signataires diff§rents. 

7. Dispositlf selon la revendicatlon 5, utilise pour verifier 
qu'une signature donn§e appartient d un signataire connu a priori, 
caract§ris§ en ce qu'II comporte un classifieur dont le nombre d'entr6es 

30 est 6gal au nombre de caract6ristiques discriminantes extraites d'une 
image de signature, et deux sorties correspondant d deux classes de 
signature possibles, la premiere classe Stant celle de la signature du 
signataire attendu, la deuxidme classe 6tant la classe des signatures ne 
provenant pas du signataire attendu. 
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8. Dispositif selon la revendication 7, caract6ris6 en ce qu'il 
comporte autant de classifieurs que de signataires diff^rents, chaque 
classifieur ^tant d6di6 ^ la reconnaissance d*un signataire donn^, at en 
ce que la verification d'une signature donnSe est effectu6e aprds avoir 
s^lectionn^ le classifieur correspondent au signataire attendu. 

9. Dispositif selon Tune des revendications 5^8, caract6ris6 
en ce que le classifieur est un r^seau de neurones multi-couches. 
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